J 



Europatsches Patentamt 
European Patent Office 
Office europeen des brevets 



© Publication number: 



0 643 537 A2 



EUROPEAN PATENT APPLICATION 



© Application number: 94202546.1 


© int. ci. 6 : H04N 7/24 


(§) Date of filing: 06.09.94 




(30) Priority: 10.09.93 Bfc 9oUU951 


(tT> Annlirant- PHILIPS ELECTRONICS N.V. 


Groenewoudseweg 1 


© Date of publication of application: 


NL-5621 BA Eindhoven (NL) 


15.03.95 Bulletin 95/11 


© Inventor: Keesman, Gerrit Johan, c/o Int 




© Designated Contracting States: 


Octrooibureau B.V. 


DE FR QB IT SE 


Prof. Holstlaan 6 




NL-5656 AA Eindhoven (NL) 




© Representative: Schmitz, Herman Jan Renier 




et ai 




INTERN ATIONAAL OCTROOIBUREAU B.V., 




Prof. Holstlaan 6 




NL-5656 AA Eindhoven (NL) 



3 

r> 

CO 

in 

CO 
CD 



® Device for transmitting a plurality of television signals through a transmission channel. 

© A device for simultaneously transmitting a plurality of television signals comprises an adjusting circuit (5) for 
adjusting the bitrate for each television signal in dependence upon the complexity of this signal with respect to 
the joint complexity of the plurality of television signals. The device provides improvement of quality in Digital 
Video Broadcast systems. It has also been found to be possible to transmit extra signals through a given 
channel while maintaining the picture quality. Use of the device in optical recording provides the possibility of a 
longer playing time. 
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FIELD OF THE INVENTION 

The invention relates to a device for transmitting a plurality of television signals through a transmission 
channel. The invention also relates to a device for storing a television signal and a device for playback of 
5 said signal. 

BACKGROUND OF THE INVENTION 

For future Digital Video Broadcast (DVB) systems it is being considered to transmit a plurality of 
to television signals simultaneously through one digital transmission channel. A device used for this purpose 
comprises an encoder for each television signal for encoding this signal in a bit stream, control means for 
controlling the bitrate of each bit stream and means for combining the bit streams to a channel bit stream. 

inter alia, the MPEG2 standard which is being developed is suitable for encoding each television 
signal. An encoder used for this purpose is described in ISO/IECCJTC1/SC29 /WG11/N0400 "Test Model 
is 5", April 1993. The known MPEG2 encoder forms a bit stream for the television signal, whose bitrate is 
controlled in conformity with a target value. If there is a risk that the target value is not achieved, for 
example when complex picture scenes occur, the picture is quantized in a coarser way in order that fewer 
bits per picture are generated. In practice the picture quality of the encoded television signal will 
consequently vary from scene to scene and may even be noticeably poor. 
20 When transmitting a plurality of television signals through one digital transmission channel, the available 
channel bitrate is divided into a plurality of bitrates, one of which is allocated to each television signal. The 
allocated bitrates have been fixed in advance. For each of the transmitted television signals it now holds 
that the picture quality of complicated picture scenes may be subject to degradation. 

25 OBJECT AND SUMMARY OF THE INVENTION 

It is an object of the invention to provide a device for transmitting a plurality of television signals 
through a transmission channel with which a higher picture quality is achieved. 

To this end the device according to the invention is characterized in that the control means are adapted 
30 to control the bitrate of each signal in dependence upon the complexity of said signal with respect to the 
joint complexity of the plurality of television signals. 

The invention is based on the recognition that upon transmission of a plurality of television signals 
through one transmission channel not all television signals will be simultaneously complicated. For example, 
if two television signals A and B are transmitted and if, at a given moment, signal A comprises a scene 
35 which is not so complex and signal B comprises a very complex scene, signal B will be temporarily 
transmitted at a higher bitrate at the expense of the bitrate of signal A. This process of dynamic allocation 
of bitrates will hereinafter be referred to as "joint bitrate control". 

In known stand-alone encoders, for example MPEG encoders, each encoder has its own control means 
for achieving a predetermined target value of the bitrate. An embodiment of a device on this basis 
40 comprises a common adjusting circuit for applying a bitrate target value to each of the control means in 
dependence upon the complexity of the corresponding television signal. The complexity can be measured 
by a preanalysis circuit, for example in the form of an additional encoder. The complexity may also be 
computed from the number of bits and an average step size with which a previous picture of said television 
signal has been encoded. This possibility has the advantage that such a computation is already possible in 
45 MPEG encoders. 

A further embodiment of the device is characterized in that the control means are adapted to form a 
joint control value for each encoder in dependence upon the joint complexity of the plurality of television 
signals. In this embodiment the bitrate of each bit stream is directly representative of the complexity of the 
signal. Therefore, the complexity need not be measured separately. 

so It has been found that joint bitrate control reduces the risk of occurrence of a noticeably poor picture 
quality in each of the signals. The picture quality of the transmitted television signals thus roughly 
increases. However, joint bitrate control also provides the possibility of transmitting more television signals 
through the same transmission channel while maintaining the picture quality. It has been found that five 
television signals can be transmitted through a 20 Mbit/s channel at the same picture quality as four 

55 television signals having a constant bitrate of 5 Mbit/s. 

Further attractive possibilities of using joint bitrate control are obtained by dividing a television program 
into a plurality of parts of equal length and by simultaneously storing these parts as one channel bit stream 
on an optical disc by means of joint bitrate control. The television signal is reproduced by repeatedly 
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reading the stored channel bit stream and by each time decoding a different part. Either a longer playing 
time or a higher picture quality is then obtained. 

BRIEF DESCRIPTION OF THE FIGURES 

5 

Fig. 1 shows a possible embodiment of a device for transmitting a plurality of television signals 
according to the invention. 

Fig. 2 shows a further embodiment of the device. 

Fig. 3 shows an alternative embodiment of an adjusting circuit shown in Fig. 2. 
io Fig. 4 shows another embodiment of the device. 

Fig. 5 shows a device for storing a television signal according to the invention. 
Fig. 6 shows a device for playback of a television signal according to the invention. 
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DESCRIPTION OF EMBODIMENTS 



Fig. 1 shows a device for transmitting a plurality of television signals according to the invention. A 
device for transmitting two television signals TVi and TV 2 is taken as an embodiment. Television signal TVi 
is applied to an encoder 1. This encoder comprises a Discrete Cosine Transformer 10 which transforms 
blocks of pixels into series of coefficients. The coefficients obtained are quantized at a given step size in a 

20 quantizer 1 1 and the quantized coefficients are subsequently encoded in a variable length encoding circuit 
12. The code words obtained are applied to a buffer 13. The produced number of bits, which fluctuates 
from picture to picture, is applied to a bitrate control circuit 14 which, in response thereto, controls the step 
size of quantizer 1 1 in such a way that the average number of applied bits per picture is equal to a target 
value Ti . Such a bitrate control circuit is known per se. In a corresponding manner, television signal TV 2 is 

25 processed in an encoder 2. This encoder also comprises a transformer 20, a quantizer 21 , a variable length 
encoder 22, a buffer 23 and a bitrate control circuit 24. A target value T 2 is applied to the control circuit 24. 
The two bit streams are combined in a multiplexer 3 to one channel bit stream having a channel bitrate 
which corresponds to T = Ti + T 2 bits/picture. The channel bit stream is applied to a transmission channel 
4. 

30 In accordance with the invention, the device is provided with a joint bitrate adjusting circuit 5. This 
circuit determines a complexity value for both television signals (Xi for the first television signal and X2 for 
the second television signal) which is representative of the complexity of the current picture scenes, and 
distributes the available channel bitrate T among the two signals in proportion with their complexity. 

In a possible embodiment of the device the complexity values X1 and X 2 are obtained by subjecting 

35 each applied television signal to a preanalysis. To this end the adjusting circuit 5 comprises a preanalysis 
circuit 51 and 52 for the two respective television signals. Such a preanalysis circuit comprises, for example 
a picture transformer, a quantizer having a fixed step size and a variable length encoder, as well as a 
counter for counting the number of bits thus obtained for each picture. In this embodiment said number of 
bits constitutes the complexity value X. The two complexity values X1 and X 2 are added together in a 

40 summing device 53. Subsequently, the relative complexity of each television signal is determined in 
. dividers 54 and 55. To this end the dividers compute: 

and 



45 Xi+X 2 Xi+X 2 

respectively. 

Finally, the target values Ti and T 2 are computed by means of multipliers 56 and 57 by multiplying the 
50 available channel bitrate T (expressed in bits/picture) by the relative complexity of the television signals. It 
now holds for the target values that: 
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X\ , X 2 m 

Ti= L—xT and T 2 =^ — rr-xr 

1 X 1+ X 2 z x { +x 2 



If there are N television signals, it holds for the target value T n (n = 1 ... N) which is applied to the n lh 
encoder: 
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The device allocates a bltrate to each television signal in proportion with its complexity. A picture 
quality is then obtained which is substantially equal for all signals. However, it is alternatively possible to 
allocate a distinct picture quality to the television signals. This is achieved by influencing the relative 
10 complexity of the signals in a predetermined manner. In that case the dividers 54 and 55 are implemented, 
for example for computing: 

and 



respectively. 

in which <*i and a 2 are constants. For signals of equal complexity (Xi = X2) an unequal bitrate is now 
20 obtained. 

Fig. 2 shows a further embodiment of the device. In this embodiment the encoders 1 and 2 are 
assumed to be MPEG encoders. As may be known (see for example ISO-IEC DIS 11172 "Coding of 
moving pictures and associated audio for digital storage media up to about 1.5 Mbit/s"), the television signal 
in the MPEG standard is transmitted in the form of Groups Of Pictures (GOPs). Each GOP comprises an 
25 intraframe coded picture (I picture), a number of predictively coded pictures (P pictures) and a number of 
bidirectionally predictive coded pictures (B pictures). For the sake of simplicity the customary prediction 
loop for forming a motion-compensated prediction picture in encoders 1 and 2 has not been shown in Fig. 
2. In accordance with the invention the adjusting circuit 5 now comprises: 

(A) computing means 58 and 59 for computing the complexity X„ of each of the N television signals to 
30 be transmitted. As an alternative to the preanalysis circuit shown in Fig. 1 , the complexity value is now 
determined with reference to the number of bits S which is spent on coding the previous picture and a 
quantization parameter Q which is representative of the average step size with which this picture is 
quantized. Both values S and Q are applied to the adjusting circuit by each encoder. Chapter 10 of the 
afore-mentioned ISO document "MPEG2 Test Model 5" describes that the product of S and Q is a 
35 representative measure of the complexity of the television signal. By separately determining this product 
for each type of picture (I, P and B), three complexity values X,, X P and Xb are obtained for each 
television signal TV n (n = 1 , 2): 

Kn = Sin* Qin , X Pn = S Pn x Q Pn and X Bn = $ Bn X Qsn 

40 

Alternative formulas are possible. It is notably sensible to emphasize the influence of the quantization 
. value on the complexity value as in, for example: 



45 X* ^xQ* 0 ' (a>l)orin X*=S*xe G * 

in which the index * refers to the type of picture (I, P, B). 

(B) a summing device 53 and dividers 54, 55 for determining, for each type of picture, the relative 
50 complexity of each signal in accordance with the equations: 



Xln Xpn and **" 



N N N 

n=l n=\ n=\ 
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(C) computing means 50 for computing, for each type of picture, the total number of bits T for the 
subsequent image of the joint signals. Analogously to a stand-alone MPEG2 decoder (see chapter 10 of 
MPEG2 Test Model 5) the following computations can be performed: 

R 31 - 5 and 

/== np.Xp n B .X B ' F ~ n B .K P .X B 

Xj.Kp Xj.K B r K B .X P 



B n P .K B .Xp 
« nB * Kp.X B 

in which n P and n B represent the number of P and B pictures still to be encoded in the GOP and Kp and 
K B are specific system constants. 
20 In formula (1), X,, Xp and Xb represent the joint complexity of the television signals, as if their 

pictures jointly form a superpicture. This joint complexity value can be constituted by: 

N N N 

25 */=E s ln*Qln . Xp=T£Sp n xQ Pn and X B =E S Bn *Q Bn 

/,=! n = l n=l 



or by: 



N N N N 

*/=E S ln * E Qln . */>=E s Pn x E 0 Pn and 



*B=E S B* x Y, Q Bn 



To this end, the computing means 50 receive from each encoder its spent number of bits S and the 
average step size Q. 

45 In formula (1), R is the remaining number of bits which is allocated to the joint GOPs (superGOP). 

The initial value of R is the number of available bits/superGOP. For a stand-alone encoder this is 
denoted by G. In the device according to the invention, the initial value is N x G. R is reduced after 
encoding of each superpicture by the number of spent bits (S h S P , S B , respectively). 
(D) multipliers 56 and 57 for distributing the target value T for the superpicture among the N encoders in 

so proportion with the relative complexity of the corresponding television signal. In a formula this is 
expressed by: 



T lH - -£*-*Ti . T PH .-£»L-xr P and T B „ = ^i-xT B 
E X ln E X Pn E X Bn 
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In the manner thus described, encoder 1 receives a target value T„, T P1 and T B i for each type of 
picture (l ? P or B). In a further autonomous manner, the control circuit 14 of the encoder will attempt to meet 
this target. In a corresponding manner, decoder 2 receives a target value T, 2 , Tp2 and Tb2- Thus it holds for 
each encoder that the applied target value is dependent on the relative complexity of the corresponding 

5 television signal with respect to the other television signals. 

Fig. 3 shows an alternative embodiment of adjusting circuit 5 for use in the device shown in Fig. 2. 
Identical reference numerals represent identical functions in this case. The adjusting circuit differs from the 
one shown in Fig. 2 in that the computing means (cf. 50 in Fig. 2) are now split up into two identical 
computing means 501 and 502. They compute, for each television signal, the number of bits for the next 

70 picture as if the full channel bitrate were available for the signal. The afore-mentioned formula (1) applies to 
the computation, in which X,, X P and Xb now represent the complexity value of the corresponding (instead 
of the joint) television signal. The number of bits thus computed is denoted by Ti and T' 2 in Fig. 3. It is 
this number which is multiplied (56, 57) by the relative complexity of the corresponding signal. The relative 
complexity is obtained in the same manner (summing device 53, dividers 54 and 55) as in Fig. 2. 

75 Fig. 4 shows another embodiment of the device according to the invention. This embodiment is 

distinguished from the previously described embodiments in that the quantizers 11 and 21 of a joint control 
circuit 60 receive an average step size which is equal for both encoders (if desired, the step size may vary 
from macroblock to macroblock within a picture, dependent on the activity). 

The control circuit receives a target value T which corresponds to the channel bitrate and controls the 
20 average quantization step size as a function of the number of bits which is jointly produced by the 
encoders. This number is supplied by an adder 61 . The control circuit has the same structure as the known 
control circuit of a stand-alone encoder (cf. 14 and 24 in Figs. 1 and 2) and does not need any further 
explanation. Since the step size for each encoder is equal in this embodiment (i.e. Qi = Q2 = Q), the 
complexity of each signal (i.e. Xn = Sn.Q) is directly represented by the number of spent bits S n . A 
25 separate measurement of the complexity is therefore superfluous. As is apparent from 



s - X « = Xn x£i^ = _£fL_x(S 1+ S 2 ) 
n ~ *F*2 X\+*2 



30 



the bitrate for each signal is also proportional to its complexity in this embodiment. The picture quality is 
equal for both signals because both encoders quantize at the same step size. If a distinct picture quality is 
desired for each television signal, the step size generated by the control circuit 60 may be split up into two 

35 different step sizes which have a predetermined fixed ratio with respect to each other. 

For all previously described embodiments of the device it holds that the current bitrates of the N 
television signals can be transmitted to a receiving decoder in the form of appropriate parameters for each 
picture or for each GOP. The MPEG standard already provides this possibility. 

By using joint bitrate control, the picture quality of each television signal increases. This is a significant 

40 advantage for broadcast systems. Joint bitrate control also provides the possibility of transmitting extra 
signals. For example, instead of two stand-alone 5 Mbit/s television encoders, two centrally controlled 
encoders having a joint bitrate of 9 Mbit/s can be coupled to a 10 Mbit/s channel while maintaining the 
picture quality. Via the remaining 1 Mbit/s, for example an extra data signal can be transmitted. Theoretical 
considerations and practical experiments have further proved that a larger number of television programs 

45 can be transmitted while maintaining the picture quality, for example 5 programs instead of 4, or 27 
programs instead of 20. 

In addition to broadcasting, joint bitrate control also provides interesting possibilities of application for 
recording. Fig. 5 shows a device for storing a television program on a storage medium. The device 
comprises means 100 for splitting the television program into two parts A and B of equal length. These 

50 means may be constituted by, for example two video recorders which play back the first and the second 

hatt,_respectively,_ot-the- program,- The two parts A and B are applied to a device 101. In the manner 

described hereinbefore, device 101 forms one channel bit stream A + B of the two parts, which channel bit 
stream is stored on an optical disc 102. Fig. 6 shows the corresponding device for playback of the optical 
disc. The channel bit stream A+B read from disc 102 is applied to a selector 103 which first selects bit 

55 stream A and applies it to an MPEG2 decoder 104. The decoded signal is displayed on picture monitor 
105. Under the control of a control circuit 106 the same channel bit stream is subsequently read again after 
finishing of part A. Now, however, bit stream B is selected and decoded. During reset of the read head 
(approximately 0.8 sec in practice) the last picture of part A may be displayed as a still picture. Should this 
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be troublesome, a buffer may be used for bridging this period. This application of joint bitrate control in 
recording requires a disc rotating at a (substantially) double speed and a more complex disc control. This 
is.. however, offset by a better picture quality or a longer playing time. 

Claims 

1. A device for transmitting a plurality of television signals through a transmission channel having a 
predetermined channel bitrate, comprising: 

encoders (1, 2) for encoding each television signal in a bit stream; 

control means (14, 24, 5) for controlling the bitrate of each bit stream; 

means (3) for combining the bit stream to a channel bit stream, 
characterized in that the control means are adapted to control the bitrate of each signal in dependence 
upon the complexity of said signal with respect to the joint complexity of the plurality of television 
signals. 

2. A device as claimed in Claim 1 , in which each encoder (1 , 2) is provided with corresponding control 
means (14, 24), characterized in that the device comprises a common adjusting circuit (5) for applying 
a bitrate target value (Ti , T 2 ) to each of the control means in dependence upon the complexity (Xi , X2) 
of the corresponding television signal. 

3. A device as claimed in Claim 2 f characterized in that the adjusting circuit (5) is provided with a 
preanalysis circuit (51, 52) for determining the complexity of each television signal. 

4. A device as claimed in Claim 2. characterized in that the adjusting circuit (5) is provided with means 
(58. 59) for determining the complexity of a television signal from the number of bits (S) and an 
average step size (Q) with which a previous picture of said television signal is encoded. 

5. A device as claimed in Claim 2, 3 or 4, characterized in that the adjusting circuit (5) comprises 
multipliers (56, 57) for multiplying the number of available bits (T) for the plurality of signals with the 
relative complexity (X^EX n ) of the corresponding signal with respect to the total complexity. 

6. A device as claimed in Claim 1, characterized in that the control means (60, 61) are adapted to form a 
joint control value for each encoder in dependence upon the joint complexity of the plurality of 
television signals. 

7. A device as claimed in any one of the preceding Claims, characterized in that the encoders are MPEG 
encoders. 

8. A device for storing a television signal, characterized in that the device comprises 

means (100) for splitting the signal into a plurality of parts (A, B) of equal length, and 
means (101) for simultaneously storing the parts on a storage medium (102) which means are 
constituted by a device as claimed in any one of the preceding Claims. 

9. A storage medium for storing a television signal in the form of a channel bit stream, characterized in 
that the stored channel bit stream comprises a plurality of simultaneously occurring signals, the bitrate 
of each signal being dependent on the complexity of said signal with respect to the joint complexity of 
the plurality of signals. 

10. A device for playback of a television signal from a storage medium, characterized in that the device 
comprises: 

means (106) for repeated reading of a stored channel bit stream which comprises a plurality of 
simultaneously occurring signals, the bitrate of each signal being dependent on the complexity of said 
signal with respect to the joint complexity of the plurality of signals; 

means (103, 104) for selecting and decoding a predetermined one of the simultaneously occurring 
signals from the read channel bit stream. 
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© Device for transmitting a plurality of television signals through a transmission channel. 



© A device for simultaneously transmitting a plural- 
ity of television signals comprises an adjusting cir- 
cuit (5) for adjusting the bitrate for each television 
signal in dependence upon the complexity of this 
signal with respect to the joint complexity of the 
plurality of television signals. The device provides 
improvement of quality in Digital Video Broadcast 
systems. It has also been found to be possible to 
transmit extra signals through a given channel while 
maintaining the picture quality. Use of the device in 
optical recording provides the possibility of a longer 
playing time. 
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The present European patent ap pi cation comprised at the time of filing more than ten claims. 
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LACK OF UNITY OF INVENTION 



1. Claims 1-5,7 : 
Device for transmitting a plurality of televis ion J^jls 
though a single transmission <? na ™ e \ hav } n * a J^Sdlrs 
mSed 9 channel bitrate, comprising a Rj«^2t^ tream! 
for encoding each television sW^to^ bit stw^ 
Each encoder comprises a control means wnicn is 
separately control the bitrate of the television signal 
Su?pu? rrom each encoder. The device comprises an common 
adjusting circuit for applying a s^"^*^* 
Jo each lontrol means in dependence upon the complexity 
of the corresponding television signal. 

2. Claim 6 : . 
Device for transmitting a plurality of television signals 
^rinah f sinale transmission channel having a predetermined 
SSSS bilraJe! comprising a Plurality of ^^Eacn ' 
encoding each television signal into a bit stream. Eacn 
encode? comprises a control means which is adapted to 
con?rol ?ne citrate of the television signal output from 
each encoder. The device comprises an common adjusting 
cScui? for applying a common titrate to each control 

means in dependence upon the complexity of the television 
signals. 

3. Claim 8 : 

Device for storing a television signal, comprising means 
?Sr splitting the signal into a plurality of parts and 
simultaneously storing the parts on a storage medium after 
naming separately encoded each part by a Plurality of 
encoders, the bitrate of the output signals of which are 
coSrolled in dependence upon the complexity of the parts 
of the television signal. 

4. Claims 9,10 : 
Storage medium for storing a television signal in the form 
of a channel bit stream, and device for playing back of 
?he tension signal from the storage medium. The channel 
lit stream comprises a plurality of simultaneously 
occurring signals, the bitrate of e ac *"gnal being 
dependent on the complexity of said signal with respect 
to the joint complexity of the plurality of signals. 
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